ON LARGE COMPLETE ARCS: ODD CASE 
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Abstract. An approach for the computations of upper bounds on the size of large 
complete arcs is presented. We obtain in particular geometrical properties of irreducible 
envelopes associated to a second largest complete arc provided that the order of the 
underlying field is large enough. 



1. Introduction 



A k-arc in the projective plane P 2 (F q ), where F q is the finite field with q elements, is a 
set of k points no three of which are collinear. An arc is complete if it is not properly 
contained in another arc. For a given q, a basic problem in Finite Geometry is to find the 
values of k for which a complete fc-arc exists. For K in P 2 (F g ), Bose @ showed 

that 

q + 1 if q is odd , 
q + 2 otherwise . 



k < m 2 (q) :- 



For q odd the bound m 2 (q) is attained if and only if fC is an irreducible conic fl7|| , ITT 



Thm. 8.2.4]. For q even the bound is attained by the union of an irreducible conic and its 
nucleus, and not every (q + 2)-arc arises in this way; see §8.4]. Let m' 2 (q) denote the 
second largest size that a complete arc in P 2 (F g ) can have. Segre |17| , [|TTj , §10.4] showed 
that 



m! 2 {q) < 



+ l if g is odd, 
q — ^fq + 1 otherwise. 

Besides small q, namely q < 29 [fl, [O], the only case where m' 2 (q) has been determi- 
nated is for q an even square. Indeed, for q square, examples of complete (q — y/q + l)-arcs 
1, 1, 1, 0, II show that 



(1.2) m' 2 (q)>q-^/q+l, 
and so the bound ( |1 . 1|) for q an even square is sharp. 



This result has been recently 
extended by Hirschfeld and Korchmaros |L4| who showed that the third largest size that 
a complete arc can have is bounded from above by q — 2^/q + 6. 

If q is not a square, Segre's bounds were notably improved by Voloch [p0| , ||2~If (see §3 
here) . 
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If q is odd, Segre's bound was slightly improved to m 2 (q) < q — y/q/A + 25/16 by Thas 



19 1 . If q is an odd square and large enough, Hirschfeld and Korchmaros |13[ significantly 



improved the bound to 

(1.3) rn' 2 (q)<Q-lVQ+l- 

The two last bounds suggest the following problem, which seems to be difficult and has 
remained open since the 60's. 

Problem 1.1. For q an odd square, is it true that m' 2 (q) = q — Jq + 1? 



The answer is no for q = 9 and yes for q = 25 ||, [fLlJ| , ||15|| . So Problem |1.1| is indeed 
open for q > 49. 

In this paper we investigate irreducible components of the envelope associated to large 
arcs in P 2 (F q ). Such components will be called irreducible envelopes and their existence 
is related to the existence of certain rational points which will be called special points, 
see §2. This set up allows us to prove a general bound for the size of a complete arc 



(Proposition |3.1|) which depends on q and the 4th positive F g -Frobenius order of the 



linear series obtained from quadrics in P (F g ) defined on any irreducible envelope. From 
this result, for q odd and not a square, we recover the bounds on the size of arcs that 
were established so far in the literature (Lemma |3]2|, Lemma |3.9| ). For q an odd square 
the best that our approach gives is another proof of Segre's bound. 

Our research was inspired and motivated by the papers of Voloch |21|, §4] and Hirschfeld- 
Korchmaros ||12|| , [|i~3|l . In fact our results are implicitly contained in such works and this 
paper can be considered as a set of footnotes to those. Nonetheless, the main contribution 
of this paper are the following. 

(I) We explicitly determinate the type of curves (see (III) below) associated to complete 
large arcs (Proposition |4.1| and Proposition |4.2j ) whenever the underlying field is 



large enough; 

(II) We give a systematic account of how to bound the size of complete arcs by means 
of Stohr-Voloch's approach to the Hasse-Weil bound 



(III) We provide motivation for the study of irreducible plane curves over F q whose F q non- 
singular model is classical for the linear series Si obtained from lines and whose S 2 : = 
2Ex orders are 0, 1, 2, 3, 4, e 5 and whose Fq-Frobenius orders for S 2 are 0, 1, 2, 3, z/ 4 , 
where e 5 = v± e {\f q/p, yfqI'S-, 3^}- See §4 here. 

Finally, for the convenience of the reader, we include an appendix containing basic facts 



from Weierstrass points and Frobenius orders based on Stohr-Voloch's paper |lq| . 
2. Special points and irreducible envelopes 

Throughout this section /C will be an arc in P 2 (F g ). Segre associates to fC a plane curve 
C in the dual plane of P 2 (F 9 ), where F„ denotes the algebraic closure of F q . This curve 
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is defined over F q and it is called the envelope of K. For P e P 2 (F 9 ), let £p denote the 
corresponding line in the dual plane. The following result summarize the main properties 
of C for the odd case. 

Theorem 2.1. If q is odd, then the following statements hold: 

1. The degree of C is It, with t = q — k + 2 being the number of 1-secants through a 
point ofK. 

2. All kt of the 1-secants of K, belong to C. 

3. Each 1-secant I of K, through a point P G K, is counted twice in the intersection of 
C withtp, i.e. I(£,Cn£ P ) = 2. 

4. The curve C contains no 2-secant ofK. 

5. The irreducible components of C have multiplicity at most two, and C has at least 
one component of multiplicity one. 

6. The arc /C is incomplete if and only if C admits a linear component over F q . The 
arc K, is a conic if and only it is complete and C admits a quadratic component over 
F 



Proof. See [fT/l TS\ §10]. □ 



We recall that a non-singular point P of a plane curve A is called an inflexion point of A 
if I(P, A fl £) > 2, with I being the tangent line of A at P. We introduce the following 
terminology: 

Definition 2.2. A point Pq of C is called special if the following conditions hold: 

(i) it is non-singular; 

(ii) it is Fg-rational; 

(hi) it is not an inflexion point of C. 

Then, by (i), a special point P$ belongs to an unique irreducible component of the envelope 
which will be called the irreducible envelope associated to Pq or an irreducible envelope of 
K. 

Lemma 2.3. Let Ci be an irreducible envelope ofK,. Then 

1. C\ is defined over F q ; 

2. if q is odd and the arc is not a conic and complete, then the degree of C\ is at least 
three. 

Proof. (1) Let C\ be associated to Pq, let $ be the Frobenius morphism (relative to F q ) 
on the dual plane of P 2 (F 9 ), and suppose that C\ is not defined over F q . Then, since 
the envelope is defined over F q and P is F^-rational, P would belong to two different 
components of the envelope, namely C\ and $(Ci). This is a contradiction because the 
point is non-singular. 
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(2) This follows from Theorem |2.1| (6). □ 

The next result will show that special points do exist provided that q is odd and the arc 
is large enough. 

Proposition 2.4. Let K, be an arc in P 2 (F 9 ) of size k such that k > (2q + 4)/3. If q is 
odd, then the envelope C of K has special points. 



Remark 2.5. The hypothesis k > (2q + 4)/3 in the proposition is equivalent to k > 2t, 
with t = q — k + 2. Also, under this hypothesis, the envelope C is uniquely determined by 



K, see JTTj, Thm. 10.4.1(i)]. 



To prove Proposition we need the following lemma, for which we could not find a 
reference. 

Lemma 2.6. Let A be a plane curve defined over F q and suppose that it has no multiple 
components. Let a be the degree of A and s the number of its singular points. Then, 



and equality holds if A consists of a lines no three concurrent. 

Proof. That a set of a lines no three concurrent satisfies the bound is trivial. Let G = 
be the equation of A, let G = G\ . . . G r be the factorization of G in F q [X, Y], and let Ai 
be the curve given by G^ = 0. For simplicity we assume a even, say a = 2M. Setting 
ai := deg(Gj), 2 = 1,... , r and / := Y7i=i a * we have a r = 2M — I. The singular points 
of A arise from the singular points of each component or from the points in A%r\Aj, i ^ j. 
Recall that an irreducible plane curve of degree d has at most ( d 2 1 ) singular points, and 
that j^Ai fl Aj < diCLj, i j (Bezout's Theorem). So 

£=Voi-r\ (2M-I-1\ v^/ ^ 

S ^J2[ 2 ) + ( 2 ) + S a tl a l2 + J2^M-I)a t 

i=l ^ ' ^ ' l<n<i 2 <r-l 8=1 

^a 2 -3a; + 2 4M 2 — AMI + I 2 — QM + 3/ + 2 x ^ . r T ^ T 

= S- r + 2 + ^ a h a i2 + (2M-I)I 

i=l l<ii<i2<r— 1 

r-1 



- a 2 - 3/ + 2(r - 1) + 4M 2 - 4MJ + I 2 - 6M + 3/ + 2 + 

i=l 

2 a 41 a, 2 +4M/-2/ 2 ] 



l<ii<i2<r— 1 

< 2.1/ 2 3.1/ • n 2M 2 - M . 

□ 
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Proof. (Proposition \2.4) Let F = be the equation of C over F q . By Theorem p7l|(5), F 
admits a factorization in F q [X, Y, Z] of type 

G\ . . . G r Pt\ . . . Hg , 

with r > 1 and s > 0. Let A be the plane curve given by 

G '.— G\ . . . G r — . 



Then A satisfies the hypothesis of Lemma [2.3| and it has even degree by Theorem |2.1| (1). 



From Theorem |2.1| (3) and Bezout's theorem, for each line £p (in the dual plane) corre- 
sponding to a point P G /C, we have 

#(inf P ) > M , 

where 2M = deg(G), and so at least kM points corresponding to unisecants of K, belong 
to A. Since k > 2t (see Remark p.5| ) and 2t > 2M, then kM > 2M 2 and from Lemma 



we have that at least one of the unisecant points in A, says Pq, is non-singular. Suppose 
that Pq goes through P G K. The point P is clearly F^-rational and Pq is not a point of 
the curve of equation H = 0: otherwise I(P ,C H £p) > 2 (see Theorem p7T|(3) ) . Then, 
I(Pq, C fl £p) = I(Po, A Pi £p) = 2 and so tp is the tangent of C at P . Therefore Pq is not 
an inflexion point of C, and the proof of Proposition is complete. □ 



Let C\ be an irreducible envelope associated to a special point Pq, and 

ix : X — ► C\ , 

the normalization of C%. Then by Lemma |2.3| (1) we can assume that X and 7r are defined 
over F q . In particular, the linear series Si on X obtained by the pullback of lines of 
P 2 (F g )*, the dual of P 2 (F g ), is F g -rational. Also, there is just one point Pq G X such 
that 7t(Pq) — Pq- For basic facts on orders and Frobenius orders the reader is referred to 



181 or the appendix here. 



Lemma 2.7. Let q be odd. Then, 

1. the (£i, Pq)- orders are 0,1,2; 

2. the curve X is classical with respect to Si. 



Proof. (1) This follows from the proof of Proposition 2.4 . 



(2) This follows from Item (1) and (Wl) in the appendix. □ 

Remark 2.8. The hypothesis q odd in Lemma |2.7| (as well as in Proposition |2.4| ) is 
necessary. In fact, from [|7| and [[0| follow that the envelope associated to the cyclic 



(*? — + l)-arc, with q an even square, is irreducible and F g -isomorphic to the plane 
curve XY^ + X^Z + YZ^ = which is not Si-classical. 



6 GIULIETTI, PAMBIANCO, TORRES, AND UGHI 

Next consider the following sets: 

*i(F g ) :={PeX:n(P)eC 1 (F q )} 1 
X u (F q ) :={P G X^Fg) : j l 2 (P) = 2j{{P)} , 
X 12 (F q ) :={P G X 1 {F q ) : j\{P) ± 2j\{P)} , 

and the following numbers: 

(2.1) M q = M q (C 1 ):= ^ P )' M' q = M'^) := £ j{{P) , 

PeXu(F q ) Pex 12 (F q ) 

where < j\{P) < 3%{P) denotes the (Ei,P)-order sequence. We have that 

M g + M' q > #*i(F ff ) > #X(F q ) and #X x {¥ q ) > #d(F,) . 

Proposition 2.9. Let JC be an arc of size k and d the degree of an irreducible envelope 
of K. For Mg and M' q as above we have 

2Mg + M' g >kd. 

To prove the proposition we first prove the following 

Lemma 2.10. Let K, be an arc and C\ an irreducible envelope of K,. Let Q G K, and 
Aq be the set of points of C\ corresponding to unisecants of K, passing through Q. Let 
u := #Aq and v be the number of points in Aq which are non-singular and inflexion 
points of C\. Then 

2(u-v)+v>d, 

where d is the degree of C\ . 

Proof. Let P' G Aq. Suppose that it is non-singular and an inflexion point of C%. Then, 
from Theorem |2.1| (3) and the definition of Aq, we have that Iq is not the tangent line of 
C\ at P', i.e. we have that J(P', C\ fl Iq) = 1. Now suppose that P' is either singular or a 
non-inflexion point of C\. Then from Theorem ^]l|(3) we have I{P\C\ fl Iq) < 2 and the 
result follows from Bezout's theorem applied to C\ and Iq. □ 



Proof of Proposition \2.% For Q e K let Aq be as in Lemma |2.10| and set 



y Q := {PeX 1 (F q ):n(P)EA Q }. 

We claim that 

m(Q):=2 ^ j{{P) + £ j{{P) > d . 
PeXu(F q )ny Q Pex 12 (F q )ny Q 

This claim implies the proposition since, from Theorem |2.1| (4), 

yq n y Ql = whenever Q ^ Q x . 
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To prove the claim we distinguish four types of points in yg, namely 

3^q :={P E yQ : 7r(P) is non- singular and non- inflexion point of C\] , 
y'q :={P G yQ : 7r(P) is a non-singular inflexion point of C{\ , 
y^ :={P G y Q : 7r(P) is a singular point of d such that #7r _1 (7r(P)) = 1} , 
yq :={P G yQ : 7r(P) is a singular point of C\ such that #7r _1 (7r(P)) > 1} . 

Observe that y Q C Af 11 (Fq) and so 



(g) > 2 ji(^) + E + E ^( p ) + E A{p) ■ 

Pey^ Q Pey 2 Q p^y% p^ q 



Since j\{P) > 1 for all P 6 ^, the above inequality becomes 

m(Q) > 2#y Q + 2#y Q + #y Q + #y 2 Q ■ 

Therefore, as to each singular non-cuspidal point of C\ in Aq corresponds at least two 
points in 3^q, it follows that 

m(Q) > 2#{P' G Aq : P' is either singular or not an inflexion point of C{\ + 
#{P' G Aq : P' is a nonsingular inflexion point of Ci} . 

Then the claim follows from Lemma |2.10| and the proof of Proposition |2.9| is complete. 



3. Bounding the size of an arc 

Throughout the whole section we fix the following notation: 

• q is a power of an odd prime p; 

• K, is a complete arc of size k such that (2q + 4)/3 < k < m' 2 {q)] therefore the degree 
of any irreducible envelope of K has at least degree three; 

• P is an special point of the envelope C of /C and the plane curve C\ of degree d is 
an irreducible envelope associated to Po; 

• 7i : X — > Ci is the normalization of Ci which is defined over F 9 ; as a matter of 
terminology, X will be also called an irreducible envelope of /C. 

• Po is the only point in X such that tt{Pq) = Po; g is the genus of X (so that 
g< (d-l)(d-2)/2); 

• The symbols ^(F^), M 9 and are as in §2; 

• Si is the linear series g\ on X obtained from the pullback of lines of P 2 (F g )*; £2 
is the linear series g\ d on X obtained from the pullback of conies of P 2 (F g )*, i.e. 
S 2 = 2Ei (notice that dim(E 2 ) = 5 because d > 3); 

• S is the Fq-Frobenius divisor associated to S 2 ; 

• is (-Fb) is the 5th positive (E 2 , Po)-order; e 5 is the 5th positive S 2 -order; i/ 4 is the 4th 
positive Fq-Frobenius order of S 2 . 
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We apply the appendix to both Si and S 2 . We have already noticed that the (Si, .re- 
orders, as well as the Si-orders, are 0,1 and 2; see Lemma |2.7| . Then, the (S2, Pq) -orders 
are 0,1,2,3,4 and j 5 (P ), with 5 < js(Po) < 2d, and the S 2 -orders are 0,1,2,3,4 and e 5 with 
5<e 5 <j 5 (Po);cf. 1, p. 464]. 

Then, we compute the Fg-Frobenius orders of S 2 . We apply (F3) in the appendix to P 
and conclude that this sequence is 0,1,2,3 and z/ 4 , with 

^4 e {4,e 5 }. 

Therefore (see appendix) 

deg(S) = (6 + z/ 4 )(2£-2) + (g + 5)2d, 

and 



v P (S) > bjf(P), for each P 6 X^F 



where j\{P) stands for the first positive (S 2 , P)-order. Since jf(P) is equal to the first 
positive (Si,P)-order (cf. || p. 464]), we then have 

deg(S) > 5(M q + M' q ) , 

where M q and M' q were defined in (|2.1| ). Then, taking into consideration the following 
facts: 

1. 2M q + M' q >kd (Proposition 

2. 2g - 2 < d(d-3), 

3- ^4 < jbiPo) — 1 < 2c? — 1 ((F3) appendix), and 
4. d < 2t = 2(q + 2 - k) (Theorem 0(1)), 

we obtain the following. 

Proposition 3.1. Let K, be a complete arc of size k such that (2q + 4)/3 < k < m' 2 (q). 
Then 

1 7 28 + 4z/ 4 32 + 2z/ 4l 

k < mm.\ q v& H — , q H }■ , 

iy 4 4 29 + 4zy 4 y 29 + 4z/ 4 J ' 

where 1/4 t/ie ^i/i positive F q -Frobenius order of the linear series S 2 defined on an 
irreducible envelope of JC. 

Now consider separately the cases z/ 4 = 4 and z/ 4 = €5. 
1. 1/4 = 4. 

In this case, the corresponding irreducible envelope will be called Frobenius classical. 



Proposition |3.1| becomes the following. 
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Lemma 3.2. Let JC be a complete arc of size k such that (2g+4)/3 < k < m' 2 (q). Suppose 
that JC admits a Frobenius classical irreducible envelope. Then 

, 44 40 

k < — q H . 

- 45 y 45 

This lemma holds in the following cases: 



(3.1.1) Whenever q = p is an odd prime: Voloch's bound |2T 



(3.1.2) The arc is cyclic of Singer type whose size k satisfies 2k ^ —2,1,2,4 (modp), 
where p > 5; see Giulietti's paper ||T0 |. 



For the sake of completeness we prove (3.1.1) 

Proof. (Item (3.1.1)) Let C\ be an irreducible envelope of JC and d the degree of C\. If 
p < 2d, then p < 4t = 4(p + 2 — k) so that k < (3p + 8)/4 and the result follows. So let 
p > 2d. Then from |L8|, Corollary 2.7] we have that C\ is Frobenius classical and (3.1.1) 
follows from Proposition |3.1| . □ 



Next we show that, for q square and k = m' 2 (q), Lemma |3.2| is possible only for q small 



Corollary 3.3. Let JC be an arc of size m' 2 (q) and suppose that q is a square. Then, 

1. if q > 9, JC has irreducible envelopes; 

2. if q > 43 2 ; any irreducible envelope of JC is Frobenius non-classical. 

Proof. (1) As we mentioned in (|1.2j), m' 2 (q) > q — yfq + 1. Since q — y/q + 1 > (2q + 4)/3 
for q > 9, Item (1) follows from Proposition |2.4j . 



(2) If would exist a Frobenius classical irreducible envelope of JC, then from Lemma |3]2 
and (11.21) we would have 



q - yfq + 1 < m' 2 (q) < 44g/45 + 40/45 . 
so that q < A3 2 . □ 

2. z/ 4 = e 5 . 

Here, from @, Corollary 3], we have that p divides €§. More precisely we have the following. 
Lemma 3.4. Either e§ is a power of p or p = 3 and = 6. 



Proof. We can assume e$ > 5. If e$ is not a power of p, by the p-adic criterion |T 
Corollary 1.9] we have p < 3 and e = 6. □ 



From Proposition 



, the case z/ 4 = e 5 = 6 provides the following bound: 
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Lemma 3.5. Let JC be a complete arc of size k such that (2g+3)/4 < k < m 2 (q). Suppose 
that JC admits an irreducible envelope such that 1/4 = = 6. Then p = 3 and 

, / 52 44 
k < — q H . 

- 53 y 53 

As in the previous case, for q an even power of 3 and k = m' 2 (q) the case z/ 4 = 65 = 6 
occur only for q small. More precisely, we have the following. 

Corollary 3.6. Let JC be an arc of size m' 2 (q). Suppose that q is an even power of p and 
that JC admits an irreducible envelope with 1/4 = 65 = 6. Then p = 3 and q < 3 6 . 



Proof. From the p-adic criterion |18|, Corollary 1.9], p = 3. Then from Proposition |0 
and (|1.2D we have 

q - v/g + 1 < 7713(9) < 52g/53 + 44/53 , 
and the result follows. □ 

From now on we assume 



z/ 4 = e 5 = a power of p . 



Then, the bound 



(3.1) k <q-^+l 

in Proposition [34] and Segre's bound ( |1.1|) provide motivation to consider three cases 
according as z/ 4 > y/q, z/ 4 < y/q, or 1/4 = yfq. 

3.2.1. u 4 > y/q. 

Since ^4 is a power of p, then we have that v 2 > pq and so from ( |3.1|) the following holds: 

Lemma 3.7. Let JC be a complete arc of size k such that (2g+4)/3 < k < m' 2 {q). Suppose 
that K admits an irreducible envelope such that v± is a power ofp and that z/ 4 > yfq. Then 

1 ~ \y/PQ +4 if q is not a square , 
<? — \P\/<i + 4 otherwise . 



k < 



If q is a square and k = m' 2 (q), then z/4 > yfq can only occur in characteristic 3: 

Corollary 3.8. Let JC be an arc of size m' 2 (q). Suppose that q is an even power of p and 
that 1C admits an irreducible envelope with ^4 a power of p and z/4 > yfq. Then p = 3, 
z/4 = 3 yfq, and 

k<q-\^q+- A . 

Proof. From Lemma |3.7| and m' 2 (q) > q — yfq + 1 follow that y/q(p — 4) < 3 and so that 
p = 3. From z/ 4 < 2d — 1 and 2d < At = 4(q + 2 - m' 2 (q)) < Ayfq + 4 we have that 
^4 < 4 yfq + 3 and it follows the assertion on z/4. The bound on k follows from Lemma 
^ □ 
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3.2.2. v 4 < y/q. 
Let 

F{x) := {2x + 32 - q)/(Ax + 29) . 

Then the bound 

28 + 4z/ 4 32 + 2v 4 

k < q H 

~ 29 + 4z/ 4 29 + 4z/ 4 



in Proposition |3.1| can be written as 

(3.2) k < q + F(v 4 ) . 

For x > 0, F(x) is an increasing function so that 

F(y/qjp) = —\^Jpq + y§P + § + R if ? is not a square , 
F{y/q/p) = —\py/0. + f|p 2 + \ + R otherwise , 



F{v 4 ) < 
where 



841p-280 



if q is not a square . 



R = { 16(4^/^+29) 

--^£^280 otherwise . 

Then from (|3.2j ) and since i? < we have the following. 

Lemma 3.9. Let K, be a complete arc of size k such that (2g+3)/4 < k < m' 2 (q). Suppose 
that K. admits an irreducible envelope such that v 4 is a power ofp and that v 4 < Jq. Then 

Q ~ \\fPQ + ffp +| if q is not a square , 
Q ~ \Py/Q. + ffp 2 + \ otherwise . 



k < 



Corollary 3.10. Let K, be a complete arc of size m' 2 (q). Suppose that q is an even power 
of p and that JC admits an irreducible envelope with v 4 a power of p and v 4 < yfq. Then 
one of the following statements holds: 



1. p — 3 ; v 4 — y/q/3, and m' 2 (q) satisfies Lemma \3l>. 

2. p = 5, q = 5 4 , v 4 = 5, and m' 2 (5 4 ) < 613; 

3. p = 5, q = 5 6 ; i/ 4 = 5 2 , and m' 2 (5 6 ) < 15504; 

4. p = 7, q = 7 4 ; u 4 = 7, and m' 2 (7 4 ) < 2359. 



Proof. Let q = p 2e ; so e > 2 as p < v 4 < p e . From (|1.2j ) and Lemma |3]^ we have that 

(p-A)p e /A < 29j9 2 /16-0.5, 

so that p G {3, 5, 7, 11}. 

Let p = 3. If 1/4 < y/q/9 (so e > 4), then from (|1.2[) and m' 2 (q) < q + F(^/q/9) we would 
have that 

5 - VQ + 1 < Q - 9^/4 + 2357/16 - 67841/16(43 e ~ 2 + 29) , 
which is a contradiction for e > 4. 
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Let p = 11. Then p e < 125 and e = 2 and z/ 4 = 11. Thus from Proposition |3.1| we have 
m' 2 (ll 4 ) < ll 4 + F(ll), i.e. m' 2 (ll 4 ) < 14441. This is a contradiction since by O we 
must have m 2 (ll 4 ) > 14521. This eliminates the possibility p = 11. 

The other cases can be handled in an analogous way. □ 
3.2.3. u 4 = y/q. 

In this case, according to fl3.1|) , we just obtain Segre's bound 



4. Irreducible envelopes of large complete arcs 



Throughout this section we keep the notations of the previous section. Here we study 
geometrical properties of irreducible envelopes associated to large complete arcs in P 2 (F g ), 
q odd. To do so we use the bounds obtained in §3 and divide our study in two cases 
according as q is a square or not. 

1. q square. 

Let X be an irreducible envelope associated to an arc of size m' 2 (q). Then from Lemma 
p7T| , and Corollaries |373|, |3l| |3]^, |3.10| , we have the following 

Proposition 4.1. If q is an odd square and q > 43 2 , then X is Si- classical. The £2- 
orders are 0,1,2,3,4, €5 and the F q -Frobenius ^-orders are 0,1, 2, 3, z/4, with = z/4, 
where also one of the following holds: 

1. v A G {y/q/3, 3y/q} for p = 3; 

2. (z/ 4 ,g)G{(5,5 4 ),(5 2 ,5 6 ),(7,7 4 )}; 

3. z/4 = y/q for p > 5. 



2. q non-square. In this case there is no analogue to bound ( |1.2| ). From Lemmas pT2 
[3751 , j3~7| j3~9[ and taking into consideration ( |3.2|) we have the following. 

Proposition 4.2. Let q > 43 2 and q = p 2e+l , e > 1. Then, apart from the values on z/ 4 , 
the curve X , z/ 4 and €5 are as in Proposition In this case 

m' 2 {q) > g- 3^/4 + 7/4 

implies 



1. p A = y/q/p; 

2. m' 2 (q) <q- ^/pq/A + 29p/16 + 1/2. 

In particular our approach just gives a proof of Segre's bound ( |1.1[ ) and Voloch's bound 
. However, both propositions above show the type of curves associated to large com- 



plete arcs. The study of such curves, for q square and large enough, allowed Hirschfeld 
and Korchmaros |I2| , [JT3"| to improve Segre's bound ( |1.1| ) to the bound in (p..3|). For the 
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sake of completeness we stress here the main ideas from |I3] necessary to deal with Prob- 



lem |1 . 1| . Due to Proposition |2.9| , the main strategy is to bound from above the number 
2M q + M' q (which is defined via (|2.1| )). For instance, if one could prove that 

(4.1) 2M q + M' g <d(q-^+l), 

where d is the degree of the irreducible envelope whose normalization is X, then from 
Proposition 2J3 would follow immediately an affirmative answer to Problem \L.lj However, 



since we know the answer to be negative for q = 9 and d < 2t = 2(q + 2 — m 2 (q)), then 
one can assume that d is bounded by a linear function on ^fq and should expect to prove 
( |4. 1| ) only under certain conditions on q. 

Lemma 4.3. Let q be an odd square. If ( \j.I\ ) holds true for d < 2^/q — a with a > 0, 
then m' 2 (q) < q — ^fq + 2 + a/2. In particular, if ( U-A ) holds true for d < 2^fq, then the 
answer to Problem \1.1\ is positive; that is, m 2 (q) = q — ^fq + 1. 

Proof. If m' 2 (q) > q — ^fq + 2 + a/2, then from d > 2(q + 2 — m' 2 (q) we would have 
that d < 2y / g — a and so, from Proposition [2.9| and (|4.1|) , that m' 2 (q) < q — ^fq + 1, a 



contradiction. □ 

Now, in Lemma [4.3| is proved for a > ^Jq + 3, i.e. whenever d < ^Jq — 3, and 
so ( |1.3|) follows. Recently, Aguglia and Korchmaros |l]] proved a weaker version of ( |4.1|) 
for d = yjq — 2 and q large enough, namely 2M q + M' q < d{q — ^fq/2 — 2). From this 
inequality and Proposition ^| one slightly improves ( |1.3| ) to m' 2 (q) < q — ^fq/2 — 5/2 



whenever d = ^fq — 2 and q is large enough. Therefore the paper |l|, as well as [12| or 
13|, is a good guide toward the proof of 1|) for ^fq — 2 < d < 2^fq. 



APPENDIX: Background on Weierstrass points and Frobenius orders 



In this section we summarize relevant material from Stohr-Voloch's paper |T8[ concerning 
Weierstrass points and Frobenius orders. 

Let X be a projective geometrically irreducible non-singular algebraic curve defined over 
F g equipped with the action of the Frobenius morphism Fr% over F q . Let p := char(F g ). 
Let Dbea base-point-free linear series g r d on X and assume that it is defined over F g . Let 
7i : X —>■ P r (F g ) be the F g -morphism associated to D. Then by considering the pullback 
of hyperplanes in P r (F g ) (via tc) one can define, for each P G X, a sequence of numbers 
jo{P) = < . . . < j r (P), called the (V, P) -order sequence. It turns out that this sequence 
is the same, say eo < • • • < e r , for all but a finitely many points. This constant sequence is 
called the order sequence ofT*. There exists a divisor R = R v , the so called ramification 
divisor ofV, such that the Supp(i?) is the set of points whose (V, P)-orders are different 
from (e , ... , e r ). The curve is called V-classical with if = i for each i. The following 
are the main properties of these invariants. 

(Wl) ji(P) > £j for each P and each i; 
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(W2) v P (R) > J2iUi(P) - equality holds iff det((^ P) )) ^ (mod p); 
(W3) deg(P) = (2g - 2) £ 4 e 4 + (r + 

Now to count F g -rational points one looks for those points P such that ir(Frx{P)) belongs 
to the osculating hyperplane at P. This led to the construction of a divisor S = S v ' q , the 
so called F q -Frobenius divisor associated to V, such that 

(Fl) X{F q ) C Supp(S); 

(F2) deg(S) = (2p - 2) ^[=o ft + (? + r)d, where i/ = and (z/i, . . . , z/ r _i), called the 
F q -Frobenius orders ofV, is a subsequence of (ei, . . . , e r ). 

The curve is called F q -Frobenius classical with respect to T> if i/{ = i for each i. In addition, 
for each P G X(F q ) holds 

(F3) u i <j i+1 (P)-j 1 {P),i = Q,...,r-l; 
(F4) «p(5)>E^W(^)-"<)- 

Hirschfeld and Korchmaros |T^] noticed that (F3) and (F4) even holds for points in the 

set 

*i(F ff ) := {P G ^ : tt(P) G tt(^)(F 9 )} . 

Therefore from (F3) and (F4) we have vp(S) > rjx(P) for each P G Ai(F ? ) and hence 
we obtain the main result in [TTSfl : 



deg(^)/r>«(F 9 )>#A'(F g ). 
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